Architectures for Hierarchical and otherBlock Matching

Hierarchical block matching is an eecient motion estimation technique which provides an adaptation of the block size and the search area to the properties of the image. In this work, we propose two novel special-purpose architectures to implement hierarchical block matching for real-time applications. The rst architecture is memory-eecient, but requires a large external memory bandwidth and a large number of processors. The second architecture requires signiicantly fewer processors, but additional on-chip memory. We describe in details the processor architecture, the memory organization and the scheduling for both these architectures. We also show how the second architecture can be modiied to handle full-search and 3-step hierarchical search block matching algorithms, with signiicant reduction in the hardware complexity as compared to existing archi-tectures.